A New Method for Solving Triangular Systems on Distributed-Memory Message-Passing Multiprocessors

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Message-Passing Concurrency on Shared-Memory Multiprocessors

This paper presents an exploration of message-passing concurrency on a commodity Linux shared-memory multiprocessor. While message-passing has more overhead than shared-memory multithreading, it exhibits a greater scalability. Much of this desirable property is derived from the generality and ease of programming when using message-passing. The message-passing system shown completely avoids shar...

متن کامل

A Message-Passing Distributed Memory Parallel Algorithm for a Dual-Code Thin Layer, Parabolized Navier-Stokes Solver

In this study, the results of parallelization of a 3-D dual code (Thin Layer, Parabolized Navier-Stokes solver) for solving supersonic turbulent flow around body and wing-body combinations are presented. As a serial code, TLNS solver is very time consuming and takes a large part of memory due to the iterative and lengthy computations. Also for complicated geometries, an exceeding number of grid...

متن کامل

New Data Distribution for Solving Triangular Systems on Distributed Memory Machines

The aim is to present a new data distribution of triangular matrices that provides steady distribution of blocks among processes and reduces memory wasting compared to the standard block-cyclic data layout used in the ScaLAPACK library for dense matrix computations. A new algorithm for solving triangular systems of linear equations is also introduced. The results of experiments performed on a c...

متن کامل

A Parallel Algorithm for Solving Tridiagonal Linear Systems on Distributed-Memory Multiprocessors

The coarse-grainded architecture model has been proposed to be a model of iently close existing parallel machines. Under this model we design a ommunication-efficient parallel algorithm for the solution of tridiagonal linear systems with n eq indicating the efficiency and scalability of proposed algorithm.

متن کامل

Message Passing, Remote Procedure Calls and Distributed Shared Memory as Communication Paradigms for Distributed Systems

Message passing and remote procedure calls are the most commonly used communication paradigms for interprocess communication in distributed systems. Distributed shared memory is an equally valuable but less often used paradigm. The advantage offered by distributed shared memory is that it abstracts away from the fact that the memory is distributed and allows the programmer to use the familiar s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Scientific and Statistical Computing

سال: 1989

ISSN: 0196-5204,2168-3417

DOI: 10.1137/0910025